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This paper describes an overload control scheme for web servers which integrates 
admission control and load balancing. The admission control mechanism adaptively 
determines the client request acceptance rate to meet the web servers' performance 
requirements while the load balancing or client request distribution mechanism determines 
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The overall increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 



http://portal,acm.org/resultsxfm?coll-ACM&dl=ACM&CFrD=40119949&CFTOKEN-4509,.. 3/7/05 



Results (page 1): load balance distibution server client response time 



Page 2 of 6 



Managing server load in global memory systems 

Geoffrey M. Voelker, Herv6 A. Jamrozik, Mary K. Vernon, Henry M. Levy, Edward D. Lazowska 
June 1997 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1997 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume 25 issue i 

Additional Information: full citation , abstract , references , citings , index 



Full text available: Wj pdf(2.26 MB) 
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New high-speed switched networks have reduced the latency of network page transfers 
significantly below that of local disk. This trend has led to the development of systems that 
use network-wide memory, or global memory, as a cache for virtual memory pages or file 
blocks. A crucial issue in the implementation of these global memory systems is the 
selection of the target nodes to receive replaced pages. Current systems use various forms 
of an approximate global LRU algorithm for making the ... 
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Milan E. Soklic 

December 2002 ACM SIGCSE Bulletin, volume 34 issue 4 
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This article introduces a new load balancing algorithm, called diffusive load balancing, and 
compares its performance with three other load balancing algorithms: static, round robin, 
and shortest queue load balancing. The comparison of load balancing algorithms is made In 
three simulated client-server environments: a small-scale, intranet, and Internet 
environment. Experimental results of performance modeling show that diffusive load 
balancing is better than round robin and static load balancing ... 
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Full text available: 'g] pdf(679.31 KB) Additional Information: full citation , abstract , references , index terms 

In open service markets custonners can choose between several providers offering similar 
services. To survive in the arising competition, service providers are compelled to satisfy 
their customers by not only offering services for a reasonable price but additionally deploy 
them in an efficient way regarding e.g. performance and availability. Because in a service 
provision process application, network, and system aspects are involved, new management 
concepts are needed. This paper discusses a mech ... 
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Full text available: TO pdf(1.23 MB) 
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Databases are growing steadily, and distributed computer systems are more and more 
easily available. This provides an opportunity to satisfy the increasingly tighter efficiency 
requirements by means of distributed data structures. The design and analysis of these 
structures under efficiency aspects, however, has not yet been studied sufficiently. To our 
knowledge, a single scalable, distributed data structure has been proposed so far. It is a 
distributed variant of linear hashing with uncon ... 
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Full text available: 'Pn pdf(1.51 MB) 
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The construction of high-performance database systems that combine the best aspects of 
the relational and object-oriented approaches requires the design of client-server 
architectures that can fully exploit client and server resources in a flexible manner. The two 
predominant paradigms for client-server query execution are data-shipping and query- 
shipping We first define these policies in terms of the restrictions they place on operator 
site selection during query optimization. We then investiga ... 
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Ossama Othman, Douglas C. Schmidt 

August 2001 ACM SIGPLAN Notices, Volume 36 issue 8 
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Full text available: TO pdf(239.32 KB) 

terms 

Load balancing middleware is used extensively to improve scalability and overall system 
throughput in distributed systems. Many load balancing middleware services are simplistic, 
however, since they are geared only for specie use-cases and environments. These 
limitations make it hard to use the same load balancing service for anything other than the 
distributed application it was designed for originally. This lack of generality forces 
continuous re-development of application-specie load balancin ... 
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October 2003 Proceedings of the 2003 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: "g) pdf(902.69 KB) Additional Information: full citation , abstract , references , index terms 

Scaling applications to large networks and an increasing number of users has been since 
years a technical challenge. Today, well known technologies exist to scale applications to 
local networks but scaling to large networks with high latency is still a challenge. Load 
balancing at the middleware level allows more flexibility (in terms of granularity and 
distribution) than existing solutions based at lower system levels. However, it requires an 
execution infrastructure and mechanisms to be integr ... 

IS Data partitioning and load balancing in parallel disk systems B 
Peter Scheuermann, Gerhard Weikum, Peter Zabback 

February 1998 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 7 Issue 1 
Full text available: gpdf(310.27 KB) Additional Information: full citation , abstract , index terms 

Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible 
ways, namely via inter-request and intra-request parallelism. In this paper, we discuss the 
main issues in performance tuning of such systems, namely striping and load balancing, 
and show their relationship to response time and throughput. We outline the main 
components of an intelligent, self-reliant file system that aims to optimize striping by taking 
into account the requirements of the applications, an ... 

Keywords: Data allocation. Disk cooling. File striping. Load balancing, Parallel disk 
systems. Performance tuning 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ' ^Ddf(330.09 KB) Additional Information: full citation , abstract , references , index terms 

The role of broker in client-server systems is to accommodate flexible, open, heterogeneous 
system design and to facilitate fault tolerance and improved performance through load 
balancing. Some architectural design decisions, such as broker distribution and server 
replication, strongly affect the system performance. The paper presents alternative client- 
broker-server architectures and compares their performance by using a combination of 
measurements and simulation. Broker distribution is found t ... 

18 Load distribution among replicated Web servers: a QoS-based approach 
Marco Conti, Enrico Gregori, Fabio Panzieri 

March 2000 ACM SIGMETRICS Performance Evaluation Review, volume 27 issue 4 
Full text available: '^ pdf(695.59 KB) Additional Information: full citation , abstract , index terms 

A dominant factor for the success of an Internet based Web service is the Quality of Service 
(QoS) perceived by its users. The principal QoS attributes these users perceive include 
those related to the service "responsiveness", i.e. the service availability and timeliness. In 
this paper, we argue that QoS can be provided by distributing the processing load among 
replicated Web servers, and that these servers can be geographically distributed across the 
Internet. In this context, we discuss strat ... 

Keywords: QoS, Web server, load distribution 



19 Mobile games: A mobile gaming platform for the IMS H 
Amjad Akkawi, Sibylle Schaller, Oliver Wellnitz, Lars Wolf 

August 2004 Proceedings of ACM SIGCOMM 2004 workshops on NetGames '04: 
Network and system support for games 

Full text available: pdf( 549.74 KB) Additional Information: full citation , abstract , references , index terms 

f^obile devices offer the opportunity to play games nearly everywhere. Moreover, 
networked games allow individual players to interact with other people and to participate in 
a larger gaming world, which also provides for new business opportunities. Hence, we 
currently see an increased interest from game developers, providers and players in mobile 
games. In this paper we propose a novel architecture and platform for games on the IMS. 
This allows games to utilize the features and capabilities that ... 

Keywords: IMS, mobile networked games, platform architecture 



20 Network behavior: The effectiveness of request redirection on CDN robustness M 
Limin Wang, Vivek Pai, Larry Peterson 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 

Full text available: ^ pdf(1.86 MB) Additional Information: full citation , abstract , references , dtinqs 

It is becoming increasingly common to construct network services using redundant 
resources geographically distributed across the Internet. Content Distribution Networks are 
a prime example. Such systems distribute client requests to an appropriate server based on 
a variety of factors— e.g., server load, network proximity, cache locality—in an effort to 
reduce response time and increase the system capacity under load. This paper explores the 
design space of strategies employed to redirect reque ... 
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